s[1e4]={1},t,n,b,i,w,l;
main()
{
	for(b=i=w=l=n=0;n<1e4;n++)
	{
		if(s[b]*3==s[w]*2)
			b++;
		if(s[b]*3<s[w]*2)
			s[++l]=s[b++]*3+1;
		else
			s[++l]=s[w++]*2+1;
	}

	for(gets(&t);~scanf("%d",&n);printf("%d\n",s[n-1]));
}
